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Fig. 6 
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F = (P1 AND P2) or P3 
F = if P1 then F1 else F2 
where 
F1 =F(P1=TRUE) 
and 

F2 = F(P1=FALSE) 
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Fig. 7 




Fig. 9 



4>c 



51 = [(x = 3) AND (y > 1 ) AND (y <^T OR (x = 5) 

52 = [(x=2) AND (y = 3)] OR [(x > 4) AND (y > 2)] OR (2 > 4) 
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rewrite as: 

51 = [P1 AND P2 AND P3] OR P4 

52 = [P5 AND P6] OR [P7 AND P8] OR P9 
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FIG. 11 




Set Current Node, X, to 
Root node for Expression 
S1 



T 



Set the inital conditions 
for pre(X), t(X) 



in 



Recursively visit the high 
and low successors of X - 
letting X' be the successor 
ofX 



Determine the 
precondition Pre(X') for 
successors 



i 



Compute t(X') from pre(x), 
pre(x'), and pre(t(X)) 



Iterate for all implications 
from S1 to S2. 
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End 




Insert X' into Rank 
Visit all targets of X' = Y 
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